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Abstract. It is known that, for each real number £ such that 1,£,£ 2 
are linearly independent over Q, the uniform exponent of simultaneous 
approximation to (1,£,£ 2 ) by rational numbers is at most (v5— l)/2 = 
0.618 and that this upper bound is best possible. In this paper, we study 
the analogous problem for Q-linearly independent triples (1,£,£ 3 ), and 
show that, for these, the uniform exponent of simultaneous approxima- 
tion by rational numbers is at most 2(9 + \/Tf)/35 ^ 0.7038. We also 
establish general properties of the sequence of minimal points attached 
to such triples that are valid for smaller values of the exponent. 
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1. Introduction 



In order to construct approximations to real numbers by algebraic in- 
tegers of bounded degree, H. Davenport and W. M. Schmidt were led to 
study, through a duality argument, the problem of uniform approximation 
by rational numbers to consecutive powers of real numbers [2] ■ To describe 
their result, although in a slightly weaker form, fix a positive integer n and 
a point E = (£o, • • • , £n) M n+1 with £ ^ 0. We say that a real number 
A > is a uniform exponent of approximation to E (by rational numbers) 
CN | if there exists a constant c = c(S) > such that the system of inequations 



\xo\ < X and max |x £j — ^i£o| < cX 

Ki<n 



-A 



admits a non-zero solution x = (xq, . . . ,x n ) G Z™ +1 for each real number 
X > 1. Let A(S) denote the supremum of these exponents A. Then, Theo- 
rems la, 2a and 4a of [2] can essentially be summarized as follows: 

Theorem 1.1 (Davenport and Schmidt, 1969). Let n > 2 be an integer 
and let £ G M such that the point E = (1,£, . . . ,^ n ) G M n+1 /ias Q-linearly 
independent coordinates. Then, we have 

0.618 */n = 2, 

I I A(E)<<Jl/2 i/n = 3, 

1 ifn>4, 
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where 7 = (1 + v / 5)/2 denotes the golden ratio, and [n/2] stands for the 
integer part of n/2. 

The problem remains to determine, for each n > 1, the supremum A n of 
A(l,£, . . . ,£ n ) as £ runs through all real numbers which are not algebraic 
over Q of degree < n. By Dirichlet's theorem on simultaneous approximation 
[HI Ch. II, Thm. 1A], we know that A n > 1/n for each n > 1. When n — 1, 
this estimate is sharp: we have Ai = 1 since A(l, £) = 1 for each £ Gl\Q. 
However, it is shown in [6] that A2 = I/7 > 1/2. So, ( 11. ip is optimal for 
n = 2. For larger integers n, the value of A n is unknown, but there have 
been some recent improvements upon ( II. ip . In [1], M. Laurent proved that 
A n < [ n /2] _1 for each n > 3, where \n/2~\ denotes the smallest integer 
greater than or equal to n/2. Moreover, it is shown in [7] that A3 < (1 + 
2 7 - y/l + 4 7 2 )/2 ^ 0.4245. 

One goal of the present paper is to prove the following result of similar 
nature. 

Theorem 1.2. Let £ G R suc/i that 1,£,£ 3 are linearly independent overQ. 
Then, we have 

A(l,e,e 3 )</i:= 2(9 + 3 f^ = 0.7038. 

This estimate refines the upper bound A(l,£,£ 3 ) < 5/7 = 0.714 estab- 
lished by the first author in [5j Thm. 10.5], but it is not best possible neither. 
The method that we present in this paper is capable of lowering it, possibly 
down to (1 + 3v5)/ll = 0.7007 but we have not been able to go so far. 

Before saying a word on this method, we mention two "generic" con- 
sequences of Theorem 11.21 The first one follows from a simple adaptation 
of the arguments of Davenport and Schmidt in [2J §2]. Upon defining the 
height H(a) of an algebraic number a as the largest absolute value of the 
coefficients of its irreducible polynomial in Z[T], it reads as follows. 

Corollary 1.3. Let £ G R such that 1,£,£ 3 are linearly independent over 
Q and let r < 1 + 1/ = 2.421. Then, there exists infinitely many algebraic 
integers a which are roots of polynomials of the form T 4 + aT 3 + bT + c in 
Z[T] and satisfy |£ — a\ < H(a)~ T . 

The second consequence is a version of Gel'fond's transcendence criterion 
for lacunary polynomials. It follows from a direct application of Jarmk's 
transference principle [31 Thm. 1], and is in fact equivalent to Theorem 11.21 

Corollary 1.4. Let £ G R and let r > 1/(1 - //) = 3.376. Suppose that, 
for each sufficiently large real number X , there exists a non-zero polynomial 
P{T) = aT 3 + bT + ce Z[T] with max{ja|, |6|, |c|} < X and |P(f)| < X~ T . 
Then 1,£,£ 3 are linearly dependent over Q. 
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The search of an optimal upper bound for the values A(l, £, £ 3 ) from The- 
orem [T2] fits in the following general framework. Let C be a closed algebraic 
subset of P n (R) of dimension one defined by homogeneous polynomials of 
Q[xo, . . . ,x n ], and let C h denote the set of points P of C whose represen- 
tatives H = (^o,...,^) G R n+1 have Q-linearly independent coordinates. 
Since A(aS) = A(H) for each a G R*, we may define A(P) = A(H) indepen- 
dently of the choice of H. Then, the question is to determine the least upper 
bound A(C) of the numbers A(P) with P G C' 1 . 

For example, for a fixed integer k > 2, let Ci^ denote the zero locus of 
the polynomial x k ) ~ l X2 — x\ in P 2 (IR). Then C\ k consists of the points of 
P 2 (]R) having a set of Q-linearly independent homogeneous coordinates of 
the form (1, £, £ fc ), and so \{C\^) is the supremum of the numbers A(l, £, 
with £ G R and 1, £, £ fc linearly independent over Q. Then, for /c = 2, we have 
A(Ci,2) = 1/t — 0.618 by [6, Thm. 1.1], while for k — 3, the above Theorem 
11.21 gives A(Ci )3 ) < /i = 0.7038. In this context, it would be interesting to 
know if there exist curves C for which A(C) is arbitrarily close to 1. 

The proof of Theorem 11.21 goes first by attaching to the triple (1, £, £ 3 ) a 
sequence of minimal points (xj)j>i from Z 3 , as in [2]. A simple but crucial 
property of this sequence is that Xj_i, x, and x i+ i are linearly independent 
for infinitely many indices i > 2. For such i, let j be the next integer 
with the same property. Then, the points Xj, x i+1 , . . . , x^ all lie in the same 
2-dimensional subspace of R 3 . Initially and for a long time, we tried to 
construct explicit auxiliary polynomials P with integer coefficients vanishing 
at triples or even quadruples of these points, including points coming before 
Xj or after x^, but this soon became very complicated. We will not mention 
these constructions here (except for the polynomial g in Section [3]) because 
we discovered that it is in fact much more efficient to deal simply with the 
pairs (xj,Xj), provided that we take into account the content of their cross 
products Xj AXj, namely the gcd of its coordinates, denoted for an integer 
qi defined in Section HI Assuming a lower bound A(l,£,£ 3 ) > Ao, the idea 
is to construct polynomials P G Z[x, y] for which the integer |P(xj,Xj)| is 
relatively small for analytic reasons, and divisible by a certain power qf of 
for algebraic reasons. If it happens that |P(x f ,Xj)| < \qi\ k , then we conclude 
that P(xj, Xj) = 0. On the other hand, if we can show that P(xj, Xj) 7^ by 
some arithmetic argument, then we obtain \qi\ k < |P(xj, Xj)| which imposes 
constrains on the growth of the points x» and Xj. The details concerning 
the construction of such polynomials are explained in Section |H 

The most basic polynomial in this respect is <£>(x) = XqX2 — xf, which 
defines the curve Ci )3 . In Section [2l we show that, if A(l,£,£ 3 ) > 2/3, then 
</?(xj) 7^ for each sufficiently large i. Then, imitating the proof of Theo- 
rem la from [2], we conclude, as a first approximation, that A(l,£,£ 3 ) < 
y/3 — 1 = 0.732. The next most important polynomial is F introduced and 
studied in Section [3j Then come D^ 2 \ and introduced in Section 
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HI with the property that -DW(xj, Xj) is divisible by gf for each pair (i,j) 
as above and k = 2,3, 6. They are the simplest polynomials that we found. 
Assuming A(l,£,£ 3 ) > 0.6985, it appears that, for % large enough, none of 
them vanishes at the point (xj,Xj). This is proved for F in Section [SJ for 
in Section [6l and for both and in Section [71 Then, the lower 
bound for A(l,£,£ 3 ) given by Theorem 11.21 is proved in Section [7J on the 
basis of these non- vanishing results. 

In Section El we show that, if A(l,£,£ 3 ) > (1 + 3y/E)/ll = 0.7007, then 
there exists a non-zero polynomial P which vanishes at (x,, Xj) for infinitely 
many pairs as above. This non-explicit construction suggests that we 
probably have A(l,£,£ 3 ) < (1 + 3v^5)/H because, if such a polynomial 
relation exists, we would expect it to be relatively simple, but we already 
ruled out the simplest ones. 

All polynomials that we construct come from a graded factorial ring 
K C Q[x,y] defined in Section H When A(l,£,£ 3 ) > 2/3, it is shown in 
Section 14.51 that any two relatively prime homogeneous elements of TZ have 
only finitely many common zeros of the form (xj, Xj). This suggests a natural 
way to avoid the delicate non- vanishing results. In Section [91 we give an 
example where this strategy applies. However, in the general situation of 
Section [8] we have not been able to put it in practice. 

2. Preliminaries 

From now on, we fix a real number £ such that 1, £, £ 3 are linearly inde- 
pendent over Q. For each x = (xq, x\, x 2 ) £ K 3 , we set 

||x|| = max{|x |, \xi\, \x 2 \}, L(x) = Z^(x) = max{|a;i - x £\, \x 2 - xo£ 3 \}- 

We also fix choices of A > and c > such that, for each sufficiently large 
real number X, there exists a non-zero point xeZ 3 with 

(2.1) ||x|| < X and L(x) < cX~ A . 

Our goal is to show that A < 2(9 + VlT)/35. We proceed in several steps. 
In what follows, whenever we use the Vinogradov symbols ^C, or their 
conjunction x, the implied constants depend only on £, A and c. 

We first note that an argument similar to that of Davenport and Schmidt 
in [21 §3] shows the existence of a sequence of non-zero points (xj)j>i in Z 3 
such that, upon writing 

Xi = ||xj|| and U = L(xj) 

for each i > 1, we have 

a) X\ < X 2 < A 3 < • ■ ■ , 

b) 1/2 > L x > L 2 > L 3 > ■ ■ ■ , 

c) if £(x) < Li for some xGZ\ {0} and some i > 1, then ||x|| > A i+1 . 
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Such a sequence is unique up to its first terms and up to multiplication of 
each of its terms by ±1 because, for x, y G Z with L(x) = L(y) < 1/2, 
we have y = ±x. We call it a sequence of minimal points for the triple 
(1, £, £ 3 ). The construction of Davenport and Schmidt is slightly different in 
that they use the absolute value of the first coordinate of each point instead 
of its norm, but it can be checked that the resulting sequences are the same 
modulo the above equivalence relation. 

Fix (xj)j>i, (Xj)j>! and (Lj)«>i as above. Then, our main hypothesis 
(12.11) is equivalent to 

(2.2) U < cXr + \ 

for each sufficiently large i. Moreover, the points x» are primitive and so, 
they are two by two linearly independent over Q. We write their coordinates 
in the form 

x i = {%ifii x i,2) ■ 

Then, for each i > 1, the condition Li < 1/2 from b) implies that x^o ^ 0. 

Definition 2.1. For each i > 1, we denote by Wi = (xj,Xj +1 ) R the two- 
dimensional subspace of 1R 3 generated by x^ and Xj+i. 

Following P, Ch. I, §4], when W is a subspace of R™ generated by ele- 
ments of Q", we define its height H(W) as the covolume (or determinant) 
of the lattice W HZ n in W. The next lemma is a first step in estimating the 
height of the subspaces Wi of IR 3 . 

Lemma 2.2. For each i > 1, the set {xj,Xj + i} is a basis of Wi PI Z 3 and 
we have H(Wj) x ||xj A x i+1 || . 

The first assertion follows by a direct adaptation of the arguments of 
Davenport and Schmidt in their proof of [U, Lemma 2] (see P, Lemma 4.1]). 
It implies that the cross product x,; A x i+1 is a primitive point of Z 3 and 
that H(Wi) is its Euclidean norm. 

The proof of the next lemma is similar to that of [El Lemma 4.1] but 
requires some adjustments as its scope is more general. 

Lemma 2.3. For any integers 1 < i < j, we have ||x, A x 3 -|| x XjLi. 

Proof. The estimate ||xj A Xj|| XjLi is a well-known fact which follows, 
for example, from [SI Lemma 3.1 (i)] . We claim that, for 1 < i < j with j 
large enough, we have ||xj Axj|| > |x,- i0 |-^i/3. As |x, j0 | x Xj, this will suffice 
to complete the proof of the lemma. To prove this claim, we set H = (1, £, £ 3 ) 
and define = x^ — x^qE for each i > 1. We also assume, as we may, that 
xifl > for each £ > 1. Then, the last two coordinates of Xi^Aj — Xj^Ai 
coincide, up to sign, with coordinates of Xj A x^ and so we have 

(2.3) ||x, A xj > \\x ifi Aj - x j)0 Ai\\. 
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Now, suppose that ||xj A Xj|| < XjfiLi/3. Since ||A^|| = Lt> for each I > 1, 
we deduce from ( 12. 3 p that x it0 Lj > (2/3)x Ji0 -^j, and so Xj t0 < (3/2)x i)0 . 
Assuming that j is large enough, this implies that ||xj — x$|| < ||xj||. Then, 
since x, is a minimal point, we conclude that Li < L(xj — Xj) = \\Aj — Aj|| 
and the inequality (I2.3P yields 

Xj,oLi/3 > Uxj^Aj — Aj) — (xjfi — Xi t o)Ai\\ > Xi^Li — (x^o — Xi$)Li 

in contradiction with Xj )0 < (3/2)xj j0 - Thus our hypothesis forces j to be 
bounded. □ 

Combining the two previous results, we get: 

Corollary 2.4. For any i > 1, we have H(Wi) x X i+ iLi. 

Definition 2.5. We denote by / the set of all integers % > 2 such that 
Xj_i,Xj,Xj + i are linearly independent. 

The same argument as in the proof of [21 Lemma 5] shows that I is an 
infinite set. We order its elements by increasing magnitude. 

A result of Schmidt [8, Ch. I, Lemma 8A] shows that H(SnT)H(S+T) < 
H(S)H(T) for any pair of subspaces S and T of M n generated by elements 
of Q n . Applying it to the present situation, like in §3], we obtain: 



Proposition 2.6. For any pair of consecutive elements i < j in I, we have 



Xj < (X i+l X j+i y- x and 1 < X j+1 LjLj_ 



Proof. For such % and j, we have Wi PI Wj = (xj) K and W{ + Wj = M 3 . 
Since i?((xj) K ) is the Euclidean norm of x^, we deduce from the inequality 
of Schmidt recalled above that Xj <C H(Wi)H(Wj). The conclusion then 
follows from Corollary 12.41 using L, <C ^i+i an d A? <C Xj^ to get the first 
estimate, and using Wi = to get the second one. □ 

An alternative proof of the second estimate goes by observing that the 
determinant of the three points Xj-_i, Xj, is non-zero and by estimating 
from above its absolute value as in [21 Lemma 4]. 

Corollary 2.7. We have xf {1 ~ X) < X j+1 and L, < Xf x2/(1 ~ X) for any 
j G I. In particular, if £ or £ 3 is badly approximable, then we must have 
A < (V5-l)/2 = 0.618. 

Proof. We may assume that j is not the first element of /. Then, upon denot- 
ing by % the preceding element of J, we have Xi+i < Xj and the first estimate 
of the proposition leads to Xj < X}~£, thus < 1/^ < XJ X%,{1 ~ X) . This 
proves the first assertion. Now, if £ or £ 3 is badly approximable, then we 
also have Lj 3> Xj for each j > 1. In particular, this holds for each j G I, 
thus A 2 /(l - A) < 1 and so A < (y/E - l)/2. □ 
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Corollary 2.8. Suppose that A > 2/3. Then, for each j E I, we have 
Xf < X j+ i and Lj < L?_ v 

Proof. The first estimate follows directly from the preceding corollary. Since 
Xj + i <C < Lj , the second estimate of Proposition 12.61 yields 1 <C 

Lj l l 2 Lj_i and so Lj <C D 

Up to now, all of the above applies not only to the triple (1, £, £ 3 ) but also 
to any Q-linearly independent triple of real numbers of the form (1,£, 77). 
The polynomials that we now introduce are specific to the present study. 

Definition 2.9. Let x = (x , x\, £2), y = {yo, Vi, 2/2) and z = (z , 21, ^2) be 
triples of indeterminates. We set 

</?(x) = XqX 2 - and $(x, y, z) = x yo^2 + £02/220 + x 2 yoz - SxtytZx. 

The cubic form ip satisfies </2(l,£,£ 3 ) = and for that reason plays in 
the present context a role which is analog to that of the quadratic form 
X0X2 — x\ in [2J §3]. The polynomial <£> is the symmetric trilinear form for 
which 

$(x, x, x) = 3<£>(x). 

The next result, analogous to Lemma 2 of P], is the main result of this 
section. 

Theorem 2.10. Suppose that A > 2/3. Then we have y(xj) 7^ for each 
sufficiently large index i. 

Proof. Suppose that y(xj) = for some integer i > 2. Then, Xj takes 
the form Xj = {p 3 ,p 2 q,q 3 ) for some non-zero coprime integers p and q. 
The vector n = x,;_i A Xj is non-zero and orthogonal to Xj. However, as 
p 2 q 7^ 0, the vector Xj is not orthogonal to (0,1,0). So the first or the 
third coordinate of n is non-zero. As the first coordinate of n is an integer 
multiple of q and the third an integral multiple of p 2 , this implies that 

1 /3 t~~ ~~ 

||n|| > min{|g|,p 2 } ^> X,/ . On the other hand, Lemma 12.31 gives ||n|| x 
XjLj_i <C . Combining these estimates gives X]~ x > X] ,z and SO l IS 
bounded from above. □ 

Definition 2.11. We set H = (1,£,£ 3 ) and, for each % > 1, we put 

6(xi) = $(xj,S,S) = 2x ii0 £ 3 - 3xj 5 i^ 2 + x i<2 and ^ = |5(xj)|. 

These quantities 5(xj) are useful in dealing with limited developments of 
polynomials involving the function $ as the next result illustrates. 

Corollary 2.12. Suppose that A > 2/3. For each sufficiently large i, we 
have 

\tp(xi)\ x XfSi and X~ 2 < 5 { < Lj. 
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Proof. Put A, = Xj — x^qB, so that Lj = ||Aj||. By the multilinearity of $ 
and the fact that $(H, S, S) = 3y?(H) = 0, we find 

5(x i ) = $(A i ,E,E) = 0(L i ), 

^(Xi) = x? $(Ai, S, S) + ari.o^CAi, Ai, S) + ^(A t ) = x 2 i0 5( Xi ) + 0(Xitf). 

For all sufficiently large values of i, Theorem 12. 101 gives <£>(xj) 7^ 0. As y(xj) 
is an integer and as XjL 2 <C Xf~ 2X = o(l), we deduce that |y?(xj)| x X 2 <^ 
for each z with <^(xj) 7^ and so, 6$ ^> Xr 2 for the same values of i. □ 

Corollary 2.13. We have A < V3 - 1 = 0.732. 

Proof. By Corollary 12.121 we have 1 <C X 2 5j <C X 2 Lj for each large enough 
index j. As Lj < X^, this gives X/ +1 < X 2 . When j G I, Corollary O 
also gives Xj <C ^j+i- Combining the two estimates and letting j go to 
infinity within /, we conclude that A 2 < 2(1 — A) and so A < v^3 — 1. □ 

As we will see this upper bound is not optimal and we will improve it 
in what follows. We end this section with a general estimate which will be 
useful for this purpose. 

Proposition 2.14. Suppose that A > 2/3. For any choice of integers i < 
j < k with i G I large enough, we have $(xj, Xj, x&) 7^ and 

X Xu 

^(x^Xj-jXjfe)! x XjX k 5i x 3 |y(xj)|. 

Proof. In view of Corollary 12.121 it suffices to show that |$(xj, Xj, x k )\ x 
XjX^Si for all triples of integers % < j < k with i G / large enough. Using 
the multilinearity of the function $ as in the proof of Corollary 12.121 we 
find 

$(xj, Xj, x fc ) = Xj- ^fc,o5(xi) + x ifi x k>0 6(-Xj) + Xi i0 x j)0 S(-x k ) + 0(X k LiLj), 

assuming only 1 < i < j < k. In the right hand side of this equality, the 
first three summands may not be distinct. To conclude, we simply need to 
show that, when i G /, we have Xidj = o(Xj5i) if i < j, Xi5 k = o(X k 5i) if 
i < k, and LiLj = o(XjSi). The estimates for 6{, 8j, 5 k provided by Corollary 
12.121 reduce the problem to showing 

XiLj = o(XjXr 2 ) if i < j, X t L k = o(X k X~ 2 ) if % < k, L l L j = o^Ir 2 ). 

The third estimate is clear because LiLj <L\<^X i 4//3 and XjX^ 2 > X^ 1 . 
To prove the first estimate, we note that, by Corollary 12.81 we have X 2 <C 
Xj +1 and Li <C L 2 _ 1 <C X\ 4 ^ 3 since A > 2/3 and i G /. Thus, when i < j, 
we obtain XiLj < XiLi = o(l) while XjXj" 2 > X i+ iX[ 2 ^> 1. The proof of 
the second estimate is the same. □ 
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3. The polynomial F and the point ip 
We introduce two new actors in the present study. 
Definition 3.1. For triples of indeterminates x and y, we set: 

F(x, y) = $(x, x, y) 2 - 4y?(x)$(x, y, y), 
V>(x, y) = $(x, x, y)x - 2y?(x)y. 

This section is devoted to estimates for F . In particular, we will show 
that |F(xj,Xj)| is a relatively small integer for each pair of consecutive 
indices % < j in J, and that, if it is non-zero for infinitely many such pairs, 
then A > 5/7. We also provide estimates for if) which we view as an analog 
of the point [x, x, y] defined in (6J, §2] , which plays a crucial role in the study 
[6] of simultaneous approximation to a real number and to its square (see 
0, Cor. 5.2]). The polynomial F however has no analog in [5J. 

Recalling that H = (1,£,£ 3 ) and using the notation of Section 2 for the 
coordinates of points, we first establish the following formulas. 

Lemma 3.2. We have the identities 

(i) F(x,S) = F(x-x S,S), 

(ii) p(V>(x,y)) = -^(x)$(x,x,y)F(x,y) -8^(x)V(y)- 

Note that ^(^(x, y)) simplifies to — 8(p(x) 3 (p(y) for points x, y G Z 3 with 
F(x, y) = 0, a fact that is interesting to compare with [6J, Lemma 2.1 (i)] . 

Proof. By the multilinearity of we have, for indeterminates a and b, 

^(ax + by) = aV(x) + a 2 6$(x, x, y) + a6 2 $(x, y, y) + b 3 ip(y). 

Substituting $(x, x, y) for a and — 2<£>(x) for b in this identity yields (ii). 
We also note that F(x, H) is the discriminant of 

V?(x + TH) = p(x) + $(x, x, 3)T + $(x, S, S)T 2 

viewed as a polynomial in T. Then (i) follows from the fact that the dis- 
criminant of a polynomial p(T) stays invariant under the change of variable 
T^T-x . □ 

In the course of this research, we were also lead to work with polarized 
versions of F. In particular the polynomial 

g(x, u, y) = $(x, u, y)$(x, x, y) - $(x, x, u)$(x, y, y) - <^(x)$(u, y, y), 

involving a third triple of indeterminates u, was playing a central role until 
we discovered the approach that will be presented in the next section. We 
simply mention its existence in case it comes back in future investigations. 



10 S. LOZIER AND D. ROY 

Proposition 3.3. For any x, y E Z 3 , we have 

F(x, y) = - 4xly 6(x)5(y) + 0(\\y || 2 L(x) 4 + ||x|| 4 L(y) 2 ), 
|^(x ) y)||«||x||||y||L(x) 2 + ||x|| 3 L(y). 

Proof. Write y = y E + Ay. Since F is quadratic in its second argument, 
we find 

(3.1) F(x, y) = y 2 F(x, S) + 2y A + F(x, Ay), 

where 

A = $(x, x, S)$(x, x, Ay) - 4<^(x)$(x, Ay, S). 

To estimate A, we write x = xqS + Ax and expand it as a polynomial in 
Xq. Since 

$(x,x,S) = 2x 5(x) + O(L(x) 2 ), 
$(x,x, Ay) = x 2 5(y) + 0(||x||L(x)L(y)), 

^(x) = x 2 5(x) + 0(||x||L(x) 2 ), 
$(x, Ay, S) = x 6(y) + 0(L(x)L(y)), 

we obtain 

A = -24Kx)5(y) + (9(||x|| 2 L(x) 2 L(y)). 

By Lemma O (i), we also have F(x,S) = F(Ax,H) = C(L(x) 4 ), while it 
is clear that F(x, Ay) = (9(||x|| 4 L(y) 2 ). Substituting these estimates into 
(IO) yields 

F(x,y)=-4xg 3 / 5(x)5(y) 

+ 0(||y|| 2 L(x) 4 + ||x|| 2 ||y||L(x) 2 L(y) + ||x|| 4 L(y) 2 ). 

Finally, we may omit the middle term in the error estimate as it is the 
geometric mean of the other two. The estimate for HV^x, y)|| is proved along 
similar lines and we leave this task to the reader. □ 

Corollary 3.4. Suppose that A > 2/3. For any pair of consecutive integers 
i < j in I , we have 

Proof Since A > 2/3, Corollary EE] gives X 2 < X i+l < Xj and Lj < 
L 2 _ 1 < L 2 , so XfL 2 <C XjLf and thus we may omit the product XfL 2 in 
the error term from the preceding proposition. □ 

If we assume furthermore that F(xj,Xj) = 0, then the above estimate 
yields XfX&dj < X 2 Lj < X 2 X~ + \ X and, in view of Corollary [232] this 
has the following consequence. 

Corollary 3.5. Suppose that A > 2/3. Then, for any pair of consecutive 
elements i < j in I with F(xj,Xj) = 0, we have 

\^ t M^)\^X^Xr + fx]. 
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The next result deals with the complementary case where F(xj,Xj) 7^ 0. 

Proposition 3.6. Suppose that A > (5 — vl3)/2 = 0.697. Then, for con- 
secutive elements i < j in I, we have |<^(xj)<^(x,,-)| = o(X[ 1 Xj) as i — > 00. 
For the pairs (i,j) with F(xj,Xj) 7^ 0, we also have 

1 < I F (xi, x,-) I < X]L\ and Xj > X 2 ^ . 

Proof. We first note that the ratio 9 = (1 — A)/A satisfies 29 > A since, by 
Corollary 12.131 we have A < v3 — 1. Then, for consecutive elements i < j 
in /, we obtain 

^(xiVte)! x .Vf.V/;^ « X?X£XjXr> by Corollary 12321 

< X^XjXj^ since X t < Xf +1 by Corollary EH 

< Xf +1 " A X- + A 1 since X m < X j and 30 - A > 0, 

< Xf^ 9 - 1 since Xj < Xj +1 by Corollary EH 

As 36* 2 + 9 — 1 = (A 2 — 5A + 3)/A 2 < 0, this proves our first assertion. 
It also shows that XfXjSiSj = o(l) as z — >■ oo. Thus Corollary 13.41 yields 
1 < \F(xi, <C XjLf when the integer Ffc, Xj) is non-zero and i is large 
enough. In that case, using Lj <C X^ A , we find Xj 3> X 2 ^. □ 



The non-vanishing of F has important consequences. The next lemma 
provides useful estimates that we will need repeatedly. 

Lemma 3.7. Suppose that A > (5 — vl3)/2 = 0.697. Then, for any pair of 
consecutive elements i < j in I with F(x,,Xj) 7^ 0, we have 

< Xj < Xj+i < xJ /A < xf hl 

w/iere a = 2A(1 - A)/(3A - 1) and (3 = 2(1- A)/(3A - 2). 

Proof. For such pairs Proposition 13.61 gives Xf\ <C Xj. Combining 

this with the estimate Xj <C (Xj +1 X J+1 ) 1 ~ A from Proposition [221 we obtain 
Xj < Xj* +1 . On the other hand, by Corollary EEl we have X^ 2 < Lj < 
X^, and so X J+1 <C A^ A . Combining this with the same estimate from 
Proposition EH yields xf x < Xf +1 . □ 

Corollary 3.8. Suppose that F(xj,Xj) 7^ for infinitely many pairs of 
consecutive integers i < j in I . Then, we have A < 5/7 = 0.714. 

Proof. Assuming, as we may, that A > (5— a/13)/2, Lemma kTTl gives X 2A X <C 
Xj and Xj <C X*f( 2 for each of these pairs Therefore, we must have 

4 < and so A < 5/7. □ 
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4. Search for algebraic relations 

4.1. The basic search. Given triples of indeterminates x = (xq,xi,X2) 
and y = (y , y±, y 2 ), our aim is to find non-zero polynomials P G Z[x, y] 
which vanish at the point (xj,Xj) G Z 3 x Z 3 for infinitely many pairs of 
consecutive elements i < j in /. Such vanishing should derive simply from 
the integral nature of the points x&, the general growth of ||xj.||, and the 
inequality 

(4.1) L c (x fc ) < ||x fc+1 |r A , 

independently of the value of the implied constant. As the latter condi- 
tion remains satisfied if we replace the sequence (x fc ) fc >x by (afc x fc)fc>i for 
bounded non-zero integers a^, we deduce that the polynomials P(ax, by) 
should share the same vanishing for any choice of non-zero integers a and 
b. As a consequence, that vanishing applies to each of the bi-homogeneous 
components of P and so we may restrict our search to bi-homogeneous poly- 
nomials, namely polynomials that are separately homogeneous in x and in 
y. Similarly the condition (14. ip is preserved if we replace the number £ by a£ 
for some non-zero integer a and replace each x^ by its image under the poly- 
nomial map a (x) = (xo, axi, a 3 X2). Thus, the polynomials P(9 a (x),9 a (y)) 
should also have the same vanishing for any non-zero integer a. In partic- 
ular, that vanishing applies to each of the homogeneous components of P 
for the weight, upon defining the weight of a monomial x^x^x^y^'y^y^ 2 
as ei + 3e 2 + fi + 3/ 2 - So, we may further restrict our search to weight- 
homogeneous polynomials. 

Note that the polynomials 

(4.2) S = y>(x), T = $(x,x,y), f/ = $(x,y,y), V = <p(y) 

obtained by polarization of y(x) are bi-homogeneous as well as homogeneous 
for the weight, of weight 3 equal to their total degree. So, any polynomial 
in S, T, U, V which is bihomogeneous as a polynomial in x and y is auto- 
matically homogeneous for the weight. This makes the subring Q[S, T, U, V] 
of Q[x, y] particularly pleasant to work with. It is within that ring that we 
will search for polynomials. Its generators S, T, U and V are algebraically 
independent over Q, as a short computation shows that their images under 
the specialization x !->■ and y >->• 1 are so. Thus, Q[S, T, U, V) can be 
viewed as a ring of polynomials in 4 variables. 

The bi-degree and the weight give rise to an N 3 -grading on the ring 
Q[x, y]. But since we will work in the subring Q[S, T, U, V], it is only the 
N 2 -grading given by the bi-degree that will matter. So, we simply consider 
the Q- vector space decomposition 

Q[x,y]= Q[x,y] Kn) 

(m,n)eN 2 
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where Q[x, y]( m , n ) stands for the bi-homogeneous part of Q[x, y] of bi-degree 
(m, n). 

4.2. Forcing divisibility. For each i G /, we denote by a subscript i the 
values of the polynomials (14.21) at the point (xj,Xj), where j stands for the 
successor of % in I. Thus, we have 

Si = <p(xi), Ti = $(xi,Xi,yij), Ui = ^(x^x^x,-), V i = ip(y: j ). 

We also note that Vi = Sj. Since Xj and Xj + i form a basis of the integer 
points in Wi and since x^- is a primitive point of Z 3 , we can write 

(4.3) Xj = pjXi + giX i+1 

for relatively prime integers p» and qi with gj 7^ 0. The next proposition 
gathers several properties of the integers q^ 

Proposition 4.1. For each pair of consecutive elements i < j in I , we have 

(a) \qi\ x Xj/X i+1 , 

(b) Ti = 3piSi, Ui = 3pfSi, Vi = pfSi mod q i} 

(c) gcd(g i ,5'i) = gcdfe,^). 

Proof. Taking the exterior product of both sides of (14.31) with x i; we find 
Xj AXj = gjXj Ax i+1 . Then, applying Lemma [2731 separately to each product 
yields XjLi x and (a) follows. The equality (14.31) also yields 

Xj = £>jXj mod qi and thus Tj = $(x i; Xj,pjXj) = 3^^ mod qi. The other 
two congruences from (b) are proved in the same way. Finally (c) is an 
immediate consequence of the congruence Vi = pfSi mod qi together with 
the fact that Pi is prime to g«. □ 

In particular, the above congruences imply that the integer Tf — 3SiUi 
is congruent to modulo qi and thus divisible by qi. The next observation 
is crucial for the present work and will allow us to reach higher divisibility 
properties. 

Lemma 4.2. Letp and q be indeterminates over the ring Q[x, y] ; let k G N 
and let P(x, y) be a bihomogeneous element o/Q[x, y]. Then the following 
assertions are equivalent 

(i) q k divides P(x, x + qy) inQ[q, x, y], 

(ii) q k divides P(x, px + gy) inQ[p,g,xj]. 

Proof. It is clear that (ii) implies (i). To prove the converse, suppose that 
P(x, x + qy) = g fc Q(g,x, y) for some Q € Q[q, x, y]. Substituting px for x 
in this equality and denoting by d the degree of P in x, we obtain 

p d P(x,px + qy) = P(px,px + qy) = q k Q(q,px,y). 

Thus q k divides p d P(x,px + gy) in Q[p, g,x, y], and (ii) follows. □ 
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Definition 4.3. For each k G N, we denote by the ideal of Q[x, y] gener- 
ated by the bihomogeneous elements of Q[x, y] which satisfy the equivalent 
conditions of the lemma. 

It can be shown that J := is the ideal of Q[x, y] generated by the 
coordinates of the exterior product x A y in the standard basis, and that 
J( fc ) = J k i s the fc-th power of J for each integer k > 1. However, we will 
not need this fact here and this is why we adopt a different notation. Our 
interest in these ideals is motivated by the following result. 

Proposition 4.4. Let k G N* and let P be a bi-homogeneous element of 
j( fc ) PI Z[x, y]. Then, for each pair of consecutive elements i < j of I, the 
integer P(xj,Xj) is divisible by qf. In particular, when P(x i; Xj) ^ 0, we 
have \qi\ k < |P(xj,Xj)|. 

Proof. Since P G j( k \ we have P(x,px + qy) = q k Q(p,q,x,y) for some 
polynomial Q with coefficients in Q. Since P has integer coefficients, the 
same is true of Q. The first assertion follows by specializing p, q, x and y 
in pi, q i} Xj and x i+1 respectively. □ 

Let p denote the automorphism of the Q-algebra Q[q, x, y] which fixes q 
and x but maps y to x + gy. According to Definition 14.31 a bi-homogeneous 
element P of Q[x, y] belongs to for some integer k > if and only if q k 
divides p(P) in Q[q, x, y]. When P^O, there exists a largest integer k with 
that property. We call it the J -valuation of P and denote it vj(P). Clearly 
it satisfies vj(PQ) = v j(P)+vj(Q) for any pair of non-zero bi-homogeneous 
elements P and Q of Q[x, y]. 

A quick computation shows that 
p{S) = v?(x) = S, 
p(T) = $(x,x,x + gy) = 3S + gT, 
' ' ' ' ' p(U) = $(x, x + qy, x + qy) = 3S + 2qT + q 2 U, 

p(V) = tp{x + qy) = S + qT + q 2 U + q 3 V. 
From this we deduce that the polynomials 

A := T 2 - 3SU G Q[x, y] (4 , 2) , B := T 3 - 3TA - 27S 2 V G Q[x, y] (6j3) 
satisfy 

p{A) = {3S + qT) 2 - 3S(3S + 2qT + q 2 U) = q 2 A, 
1 ° ' p{B) = {3S + qT) 3 - 3{3S + qT)q 2 A = q 3 B. 

Therefore, they belong respectively to and J^ 3 \ More precisely, A and 
B have respective J-valuations 2 and 3, while S, T, U, V have valuation 0. 

According to Proposition I4.4[ the fact that A belongs to implies that 
q 2 divides A* := T 2 — 3SiVi for each i G /, strengthening the remark made 
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just after Proposition 14.11 In this context, we note that 

F : = F(x, y) = T 2 — ASU = (44 - T 2 ) /3. 

So, if for consecutive elements i < j in / the integer Fi := -F(xj, x 3 -) vanishes, 
then T 2 = 4Aj is divisible by 4g 2 and thus qi divides Tj. Taking into account 
the congruences of Proposition 14.11 (b). we deduce that a* also divides 3piSi, 
Ui and 3Vi. Since qi is relatively prime to p iy this proves the first part of the 
following proposition. 

Proposition 4.5. For each i £ I such that Fi = 0, the integer qi divides 
3Si, Ti, Ui and 3Vi. In particular, if A > 2/3, we have |g»| < 3|S!j| /or a// 
stzc/i /ar^e enough indices i. 

The second part follows from the fact that, when A > 2/3, the integers 
Si are all non-zero except for finitely many indices i. In the next section, 
we will analyze the consequences of this result and show that, if Fi = for 
infinitely many i £ I, then A < (5 - v / 13)/2 = 0.697. 

4.3. The ring 7Z. From now on, we restrict our attention to the graded 
ring 

K = Q)n e where K t := Q[S, T, U, V] n Q[x, y] {m) {£ > 0), 

which contains F but also T, A, B and S 12 ^. We will say that an element 
P of 1Z is homogeneous of degree t if it belongs to IZi (which is equivalent 
to asking that P is homogeneous of degree £ in y). Thus, T, A, F, B and 
S' 2 V A are homogeneous of respective degrees 1, 2, 2, 3 and 3. The next result 
provides two presentations of 71 as a weighted polynomial ring in three 
variables. 

Proposition 4.6. We have 71 = Q[T,F,S 2 1/] = Q[T,A,B\. For each 
t > 0, one basis of the vector space TZe over Q consists of the products 
rp£-2m-3n pm ^2y^n w f iere (777^77,) runs through all pairs of non-negative in- 
tegers m and n with 2m + 3n < i. Another basis consists of the products 
T e ~ 2m ~ 3n A m B n for the same pairs (m,n). 

Proof. We first note that, for each a, b, c, d £ N, the monomial S a T b U c V d is 
a bihomogeneous element of Q[x, y] of bidegree (3a + 26 + c, b + 2c + 3d) . So 
it belongs to 7Z if and only if 3a + 26 + c = 2(6 + 2c + 3d), a condition that 
amounts to a = c + 2d. Since S, T, U and V are algebraically independent 
over Q, this implies that the products 

S c + 2d T b U c V d = T\SU) c {S 2 V) d (6, c, d £ N) 

form a basis of 7Z as a vector space over Q, so 7Z = Q[T, SU, S 2 V] is a 
polynomial ring in 3 variables, and the first assertion of the proposition is 
easily verified. The other assertions follow from this in view of the degrees 
of T, A, B, F and S 2 V. □ 
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Definition 4.7. For each £ G Z, we denote by r{£) the number of pairs 
[m, n) G M 2 with 2m + 3n < i. 

In particular, this gives r(£) = when £ < 0. With this notation at hand, 
we can now state and prove the main result of this section. 

Theorem 4.8. For each choice of integers k,£>0, we have 

A- <n> fp\ a A- n * fr(k-l) ifh< 

dirriQ /<,£ = r{£) and dim^ 



TZ e n J« I t(£) ifk> 



Proof. The first formula dirnqTZ^ = t(£) is an immediate consequence of 
the previous proposition. It tells us that, in order to prove the second one, 
we may restrict to k < £ + 1 because, for k = £ + 1, the combination of 
the two formulas implies that IZi R j( i+1 > = and therefore IZi D = 
whenever k > £. 

For any (m, n) G N 2 with 2m + 3n < £, the formulas (I4.4p and (I4.5P give 

(4.6) p ( T e-2m-3n A m B n^ = q 2m+3n^ s + qT y-2m-Zn A Tn R n ^ 

and so T e ~ 2m ~ 3n A m B n belongs to J^ fe) if 2m + 3n > k. In view of the 
preceding proposition, this means that the quotient K t /(K e n J (fc) ) is gen- 
erated, as a Q-vector space, by the classes of the products T £ ~ 2m ~ 3n A m B n 
where (m, n) runs through the elements of N 2 with 2m + 3n < k (recall that 
k < £+1). So, it remains to prove that these classes are linearly independent 
over Q and for this, we may further assume that k > 1. 

Suppose on the contrary that there exist rational numbers a m ^ n not all 
zero, indexed by pairs (m, n) G N 2 with 2m + 3n < k, such that 

a mtn T E - 2m - 3n A m B n G J {k) . 

2m+3n<k 

Let r = min{2m + 3n ; a m >n ^ 0}. By the above, we obtain that 
P ■= ^ a m , n T £ - r A m B n G J (r+1) . 

2m+3n=r 

However, the formula (14.61) implies that 

p(P)= a m , n q r (3S + qT) e - r A m B n 

2m+3n=r 

= q r (3S) e ~ r a m,nA m B n modg r+1 . 

2m+3n=r 

Thus p(P) is not divisible by q r+1 , and so P J ( - r+1 \ a contradiction. □ 

4.4. Examples. Besides S = <p and F, the proof of Theorem 1 1 . 2 1 uses three 
more auxiliary polynomials D^ 2 \ and that we now introduce in the 
form of examples that illustrate the above considerations. Their superscript 
refers to their J-valuation. 
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Example 4.9. Since dim Q (^ 6 /(^ 6 n J (2) )) = r(l) = 1, any pair of elements 
of TZ e are Q-linearly dependent modulo J^. Since 



F = -UA-T 2 ) = -— and S 2 V = ^-(T 3 -3TA-B) = ^ mod J (2) , 
3 V ; 3 27 v ; 27 

we obtain 



£>(2) . = F 3 + 27( 1 S 2 \/) 2 G^n J (2) . 

Example 4.10. Since dim Q (^ 6 /(^ 6 n J (3) )) = r(2) = 2, the products F 3 , 
TF(S 2 V) and (,S 2 \/) 2 are Q-linearly dependent modulo J (3) . We find that 

F 3 = , TF(S 2 V) = , (S 2 V) 2 = 

27 v ; 81 v ' 27 2 

modulo j( 3 \ and thus 

£>(3) := F 3 _ xg^^ay) _ i35(,sV) 2 en 6 n J (3) . 

Example 4.11. Since dim Q (^9/(^ 9 n J (6) )) = r(5) = 5, the six prod- 
ucts TF 4 , F 3 (S 2 \/), T 2 F 2 (S 2 V), TF(S 2 V) 2 , T 3 (S 2 V) 2 and (SV) 3 are Q- 
linearly dependent modulo . Explicitly, this yields 
£>(6) ;= TF 4 + 10j p 3 (SV) - 11T 2 F 2 {S 2 V) 

- 180TF{S 2 V) 2 - T 3 {S 2 V) 2 - 675(S 2 V) 3 £ TZg n J (6) . 

Instead of checking this relation by a direct computation, it is simpler and 
more useful to derive it from an alternative formula for To this end, 
we define 

(4.7) M := F 2 - 3TS 2 V, N := D {3) = F 3 — 18TFS 2 V - 135(S 2 V) 2 . 

It is easy to verify that M £ IZa H J^ 2 \ and we already know that N £ 
71^(1 j( 3 \ Thus any Q-linear combination of M 3 and iV 2 belongs to IZu^J^ ■ 
On the other hand, since 

M = F 2 and N = F 3 mod S 2 \/, 

we find that S 2 V divides M 3 —N 2 . Since S 2 V has J- valuation 0, the quotient 
is an element of 1Z 9 n J( 6 ). Expanding the expression M 3 — iV 2 , we find that 
this quotient is 27F/ 6 \ namely 

(4.8) M 3 — N 2 = 27 S 2 VD {6) . 

We will need the following consequence of these constructions. 



Proposition 4.12. Suppose that A > (5 - Vl3)/2 = 0.697. For each i £ I, 
we have 

(a) | gi | 2 «|F| 3 + |^| 2 if A ( ^0, 

(b) |g,| 3 < |F| 3 + iT^SfV^ if Fi^O and D {3) ^ 0, 

(c) \q^ « |T,F 4 | + ^(S 2 ^) 2 ! if and Df ± 0. 
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Proof. The statement (a) is a direct consequence of Proposition 14.41 applied 
to the polynomial D^ 2 \ and does not require any hypothesis on A. To prove 
(b) and (c), we first note that, by Propositions 12.141 and [331 we have |Tj| x 
(Xj/Xi)\Si\ and \SiVi\ = o(Xj/Xi) for i < j running through all pairs of 
consecutive elements of I with i — > oo. Therefore 

\SfVi\ = 0(1^1) = (|T<F,|) 

as i goes to infinity through elements of I with Fi ^ (assuming, as we may, 
that there are infinitely many such i). Since all monomials that compose 
can be obtained by multiplying TF\ T 2 F 2 {S 2 V) and T 3 {S 2 V) 2 by 
appropriate powers of S 2 V/ (TF), we deduce that, for the same values of i, 
we have 

|A (6) | < \TiF?\ + \T 2 F 2 S 2 Vi\ + \Tf{S 2 Vi) 2 \ < |T^ 4 | + |^ 3 (^K-) 2 | 
(in the second estimate, we dropped the middle term as it is the geometric 
mean of the other two). Similarly, we find that \D®\ « \F,\ 3 + | T^SfU 
Then, (b) and (c) follow from Proposition 14.41 □ 

4.5. An additional remark. Since 7Z is a polynomial ring over Q in the 
variables T, F and S 2 V, it is a unique factorization domain and it makes 
sense to talk about irreducible elements of 1Z although, a priori, such poly- 
nomials may not remain irreducible in the ring Q[x, y]. Similarly we can 
talk about relatively prime elements of 1Z. One can show that the polyno- 
mials D^ 2 \ and constructed above are irreducible elements of 7Z. 
Clearly, F is another one. Therefore the next proposition implies that, for 

(2) (3) 

each sufficiently large i G /, at most one of the integers or 
n( 6 ) • 

D\ is zero. 

Proposition 4.13. Suppose that A > 2/3, and let P , Q be relatively prime 
homogeneous elements of TZ = Q[T, F, S 2 V] . Then there are only finitely 
many i G / such that P and Q both vanish at the point (Tj, Fi, SfVj). 

The proof uses the following estimate that we will also need later for 
other purposes. 

Lemma 4.14. Suppose that A > 2/3. Then, \S 2 Vi\ = o(\Ti\ 3 ) fori G I. 

Proof. For consecutive elements % < j in I with % large enough so that Si, 
Ti and Vi are non-zero, Proposition 12.141 gives |Tj| x (Xj/Xi)\Si\. Then, 
as \Si\ > 1, this yields \S?Vi/T?\ x (Xi/Xj) 3 ^/ Si\ < {Xi/Xjf\V^ By 
CorollaryEISl we also have |^| < X]Xj* x < X 2 ~ x < xf 3 , while Corollary 
12.81 gives X 2 X i+1 < Xj. Combining these estimates, we conclude that 

\s 2 Vi/Tf\ « {Xi/x 3 ) 3 xf « x; 1/6 = o(i). □ 



Proof of Proposition \4-13[ The hypothesis implies that the de-homogenized 
polynomials P = P(l, F/T 2 , S 2 V/T 3 ) and Q = Q(l, F/T 2 , S 2 V/T 3 ) are 
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relatively prime elements of Q[F/T 2 , S 2 V/T 3 ] viewed as polynomials in 2 
variables. Therefore, as such, they have at most finitely many common zeros 
in Q 2 . 

Since A > 2/3, it follows from Proposition 12 . 141 that there exists an index 
io such that Si, T{ and V$ are all non-zero for each i e I with % > %q. For 
those i, the ratio SfVi/Tf is a non-zero rational number and, by the previous 
lemma, it tends to as i — > oo. Thus, there are only finitely many values of 
i > io for which (Fj/Tf , SfVi/T 3 ) is a common zero of P and Q, and so there 
are only finitely many i 6 I such that P and Q vanish at (Tj, Fi, Sf Vi). □ 



5. NON- VANISHING OF F 



The main goal of this section is to show that Fi ^ for any sufficiently 
large i e I if A > (5 — \/l3)/2. The following result is a first step. 

Proposition 5.1. Suppose that Fi = /or a// but finitely many i G I. T/ien 
A < 2/3. 

Proof. We proceed by contradiction assuming, on the contrary, that A > 
2/3. Then, according to Theorem 12.101 we have 5^0 for all but finitely 
many indices % and so there exists an integer io such that Fi = and Si ^ 
for all i > io- Put e = A — 2/3. For each pair of consecutive elements i < j 
in / with % > i , Corollary 13.51 together with the estimate \qi\ x Xj/X i+1 of 
Proposition 14.11 yields 

\SiSj\ < X i 1 X i * 1 3 4e X| x \qi\ 3 (Xlll/ Xi)X^ . 
As | Si | < Xf^i < (X ?; /X^i) 2 (by Corollary EI2]), we deduce that 



\StSA « |g,| 3 |Sr 1/2 X 



-4e 
i+1 ' 



By Proposition 14.51 we also have |gj| < 3|Sj| and \qj\ < 3\Sj\. Thus the 
above estimate yields 

(5-1) h\ « k\ 3/2 X-£. 

In particular, for i large enough, we have 

3 

log kjl < g lo sl^l- 

On the other hand, since A > 2/3, we also have Xf ^ Xi+i < Xj by 
Corollary 12.81 thus logXj > (2 + o(l)) logXj as i goes to infinity in /, and 
so 



logX,- - \4 v 7 logX, 

showing that the ratio log \ qi\/ logXj tends to as i goes to infinity in J. In 
particular, we must have 1 < |^| < X\ for each sufficiently large i G /, in 
contradiction with (15. ip . □ 
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Theorem 5.2. Suppose that A > (5 - Vl3)/2 = 0.697. Then, we have 
F 7^ for each sufficiently large element i of I . 

Proof. Assume, on the contrary, that Fj = for infinitely many values of i. 
Then, by the previous proposition, there exist arbitrarily large elements % of 
I such that, upon denoting by j the next element of /, we have Fi 7^ and 
Fj — 0. We may further assume, by Theorem 12.101 that Sj 7^ and Sk 7^ 
where k is the next element of / after j. Since Fj =0, Corollary 13.51 gives 

\Sj\ < \SjS k \ < X- 1 x~^xl. 

By Propositions 14.11 and I4.5[ we also have X k x \qj\Xj + \ <C \Sj\Xj + x. 
Substituting this upper bound for X k in the previous estimate and then 
using the standard upper bound \Sj\ <C X?Xj* t from Corollary 12.121 we 
obtain 

1 < {S/X^X^ < xfx^ x , 

and so Xj ^> Xj^ 1 . On the other hand, since F 7^ 0, Lemma [3T7I yields 
Xj <C 3Cj +l where a = 2A(1 — A)/(3A — 1). As j can be made arbitrarily 
large, we deduce that 2A — 1 < a and so A < (7 + a/17)/16 = 0.695, a 
contradiction. □ 



Corollary 5.3. Suppose that A > (5 - \/13)/2 = 0.697. Then, we have 
\FiSfVi\ = o(\Ti\) as i goes to infinity in I. 

Proof. According to Proposition 12. 141 we have % 7^ and \T\ x (Xj/Xi)\Si\ 
for each large enough i e I. By the theorem, we also have Fj 7^ 0. Then, upon 
denoting by j the successor of i in J, Proposition 13.61 gives |F| <C XjLf. 
Combining this with the estimates of Corollary 12.121 for | Si | and | Vj | = \S 
we obtain 



3\i 



FiSfVi 



T; 



Assuming 2 large enough, we also have ft / where h stands for the 
predecessor of i in I. Then Lemma |3~71 gives Xj <C X^ (since F^ 7^ 0) and 
X j+ i < Xf ) _ 1 (since F 7^ 0). We first use the estimate Xj < (X i+ iX i+ i) 1 - A 
from Proposition 12.61 to eliminate Xj from our upper bound for \FiSfVi/Ti\, 
and then we use the preceding estimates to eliminate Xj and X J+1 . This 
yields \FiSfVi/Ti\ < Xf +1 where 

, A(2A- 1)(23 - 33A) 

r = 3a + (3-gA) + (3-4A)g= (3A — 1)(3A — 2) 

is negative since A > 23/33 = 0.69. □ 
Corollary 5.4. Suppose that A > 0.6985. Then, \SfVi\ = o{\ qi \) fori 6 I. 
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Proof. The proof is similar to that of Corollary 15.31 Using the estimate 
\qi\ x Xj/X i+1 from Proposition 14. 1[ we find 



SfV t 



« ^I(X 2 L 4 ) 2 (X 2 L,) « XfX^XjX^ « XtX^X]~l\ 

.'2 



q 

and so \SfVi/qi\ <C with 



, N , ,,2A A 3 + 13A 2 -11A + 1 
T = 4 a + (2-3A) + (l-2A)- = - (3A _ 1)(1 _ A) < 0. 

The difference with the proof of Corollary 15.31 is that we used the lower 
bound Xj + i ^> Xf+i of Lemma I3T71 to eliminate X,- +1 , as it appears with 
the negative exponent 1 — 2A. □ 

The last result below motivates the non- vanishing results for that 
we prove in the next section. 

Proposition 5.5. Suppose that A > 0.6985. For any pair of consecutive 
elements i < j of I satisfying Ff + 27(SfVi) 2 ^ 0, with i large enough so 
that Fi 7^ 0, we have 

|g,| 2 «|F 4 | 3 and X i+1 <<Xf 6A - 1 )<<X^- 2A ^ 8A - 3 ). 

If there are infinitely many such pairs then A < 0.709. 

Proof. The inequality |gj| 2 <C |Fj| 3 follows immediately from Proposition 
14.121 (a) combined with the preceding Corollary. Using \qi\ x Xj/X i+ i 
(Proposition [47JJ) and \Fi\ < XjLj (Proposition EH), it yields X i+1 < 
x |/(6A-i)_ Then ^ uging x , < ( Xi+1 X j+i y- x (Proposition EU) to further 
eliminate we find X^ <C j^~ 2A )/( 8A_3 )_ This proves the first as- 

sertion of the proposition. Moreover, the combination of X i+ i <C j^ 2 /(6A-i) 

with Xj < x^" A)/(3A_2) (Lemma [32D yields (6A - 1)(3A - 2) < 2A(1 - A) 
if there are infinitely many such pairs and the second assertion fol- 

lows. □ 



6. Non-vanishing of £> (2) 

The main result of this section is that fl, / for each sufficiently large 
i G / if A > 0.6985. We start by establishing algebraic consequences of a 
possible vanishing. 

Proposition 6.1. Suppose that Df' = Ff + 21SfV 2 = for some i e /. 
Then, there exists a unique integer Ri for which Fi = —3R 2 and SfVi = Rf. 
This integer satisfies 

(6.1) gcd(g i; Ri) = gcd(g i; Si). 

Moreover, qf divides cSj(Ti — 3Ri) 2 for some integer constant c > not 
depending on i. 
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Proof. We rewrite the hypothesis in the form (— Fj/3) 3 = (SfVi) 2 . Since 
SfVi G Z, the first assertion of the proposition follows. Then, using the 
equality gcd(gj, Si) = gcd(gj, Vj) from Proposition 14.11 (c), we deduce that 

gcdfe, Rif = gcd(g 3 , SfV^ = gcdfe, S t f 

which yields (16. ip . We also find that 

AAi = T 2 + 3Fi = (Tj - 3Ri){Ti + 3R t ), 

AB t = T?- mF t - 108S*Vi = (Ti - 3R t )(T 2 + 3R t T t + 36^ 2 ). 

Since qf \ Ai and qf \ B { , this means that qf divides both 

(Ti - 3Ri) 3 (Ti + 3Ri) 3 and (T< - 3Rt) 2 (T 2 + 3Rm + 36R 2 ) 2 

and therefore qf divides cR](Ti — 3Ri) 2 where c denotes the resultant of 
the polynomials (x — 3y)(x + 3y) 3 and (x 2 + 3xy + 36y 2 ) 2 . This integer c 
is non-zero since these polynomials have no common zero in P 1 (C). Using 
(16.11) . we conclude that qf divides 

cgcd(gj, Rl)(Ti - 3Ri) 2 = cgcd(gj, Sj)(T t - 3R t ) 2 

and so it divides cSj(Ti — 3Ri) 2 . □ 

Remark. By a similar method, one can show that 

qi | 3Si(Ti - 3Ri), q 2 | 9S 2 (Ti - 3Ri) and qf | 1625f(T i - 3^), 

but these divisibility relations can also be derived, up to the value of the 
constant, from the one of the proposition. 

Corollary 6.2. Suppose that A > (5 — \^L3)/2 = 0.697. Then, for all pairs 
of consecutive elements i < j of I with Ff + 27SfV 2 = and i large enough 
so that Fi 7^ 0, we have 

X 2 Xf <^ Xf +1 \Si\ 9 and \SfSA < Xr + \ X X 3 . 

Proof. For these pairs (i, j), the integer Ri defined in the proposition satisfies 
R 2 x \Fi\. Since Corollary 15.31 gives = o(|Tj|) = o(T 2 ), we deduce 
that |T, — 3Ri\ x |Tj| x (Xj/Xi)\Si\, where the last estimate comes from 
Proposition ^. 141 In particular, if i is large enough, the integer cSj(Ti — 3Ri) 2 
is non-zero and, as it is divisible by qf, we obtain 

qf < c\S t \ 7 \T t - 3Ri\ 2 x (X 3 /X t ) 2 \S t \ 9 . 

Since \qi\ x Xj/X i+ i (by Proposition I4.ip . this yields the first estimate. 
The second one follows directly from the upper bound \F{\ <C X 2 Lf of 
Proposition EH together with SfS 2 = \Fi\ 3 / 27. □ 

Theorem 6.3. Suppose that X > 0.6985. Then, we have Ff + 27SfV 2 ^ 
for any large enough j £ J. 
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Proof. Suppose on the contrary that the set J 2 := {i G I ; Ff + 27 'SfV? = 0} 
is infinite. As a first step, suppose also that I \ 1% is infinite. Then, there 
exists infinitely many triples of consecutive elements % < j < k of I with 
!£/\Jj and j £ 4 Choosing them large enough, we may further assume 
that Fj ± 0. Since Ff + 275'/ V/ 3 = 0, we have Sj ^ 0, S k = Vj ^ and the 
previous corollary gives 

(6.2) X)Xl <^X^ +1 \Sj\ 9 and \S 2 S k \ < X7$X%, 
while Corollary 12.121 gives 

(6.3) 15,1 «^. 

Eliminating IS^I between (16.21) and (16. 3p . and using the lower bound \Sk\ > 1 
to further eliminate \S k \ from the resulting estimates, we obtain 

Xf^Xi^Xf and X^- 12 «X fc 19 . 

Then, eliminating X k , we find Xj^\~ ls <C X 32 . On the other hand, since 
Ff +27 SfV 2 ^ 0, Proposition[53]gives X 5 < x j6A-i)(i-A)/(8A-3)^ Combining 
the latter two estimates and noting that they hold for infinitely many j, we 
conclude that (43A — 18) (8A — 3) < 32(6A — 1)(1 — A), in contradiction with 
our hypothesis that A > 0.6985. 

Thus I \ li is a finite set and so, there exists an integer i such that 
Fi 7^ and Ff + 27SfV 2 = for each i <E I with % > i . Suppose now 
that the sequence (|Si|) i6 j is unbounded. Then, there exist infinitely many 
triples of consecutive elements i < j < k of I with i > i and \Sj\ < \Sk\- For 
these triples, the inequalities (16.21) and (16. 3p are again satisfied. We use the 
hypothesis \Sj\ < \Sk\ to eliminate \Sk\ from the second inequality of (I6.2p 
and then eliminate \Sj\ from the resulting three inequalities. This yields 

Xj^ 6 X k Xj® and X 2 Xj^ 6 X^. 

Then, eliminating X k , we find Xj^ t ~ 6 <C X®. Since Lemma 13.71 also gives 
Xj <C X" +1 and since j can be taken arbitrarily large, we conclude that 
13A — 6 < 8a which again contradicts our hypothesis on A. This means that 
the sequence (\Si\)i £ i is bounded and so, the first inequality of (16.21) yields 
XjX£ <C Xj+i for infinitely many pairs of consecutive elements % < j of /. 
Then using the estimates X^+ x <C Xj and X 2 ^_ x <C X k coming from Lemma 
13. 7\ we conclude that <C X® +1 for the same pairs and so A < 2/3, 
a contradiction. □ 

Corollary 6.4. Suppose that A > 0.7034. Then, \TiFiSfVi\ = o(|g;| 3 ) for 
i e I. 

Proof. Let h < i < j be consecutive elements of J. Applying the usual 
estimates for \qi\, |Tj|, \Fi\, \Si\ and \Vi\ = \Sj\, as in the proofs of Corollaries 
15.31 and l5\4"t we find 

ml \J-iribi Vi\ ~ A i Vi\ <C A i A i+1 A^A^. 
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Using the upper bounds Xj <C (X h+1 X i+1 ) 1 ~ x and Xj <C (Xj +1 X 3 - + i) 1_A of 
Proposition 12.61 to eliminate Xj and Xj, we obtain 

By Proposition 15.51 and Theorem I6.3[ we also have 

X h+ i « X^ 2A)/(8A - 3) and xffi- 3)/(2 - 2A) « X j+1 . 
As 5 - 5A > > 2 - 3A, we conclude that \qi\- 3 \TiFiSfVi\ < Xf +1 with 

r = (5 - 5A)^-^ + (10 - 14A) + (2 - 3A) |^ < 0. □ 

We conclude this section with the following consequence of the above 
corollary. 

Proposition 6.5. Suppose that A > 0.7034. Then, for each % G / large 
enough so that T{ ^ and Fi ^ 0, we nave 

|gj| 6 < |T<i?| ifDf ] ± and Df ] ^ 0. 

Proof. Suppose that ^ 0. Then, the estimate \TiFiSfVi\ = o(\qi\ 3 ) of 
the previous corollary combined with Proposition 14. 121 (b) yields |gj| <C \F{\. 
From this we deduce that \TiFiSfVi\ = o(|Fj| 3 ), so \TiSfVi\ = o(\Fi\ 2 ) and 
thus \Tf(SfVi) 2 \ = o(|TjF*|). Combining the latter estimate with Proposi- 
tion WM (c) yields |gi| 6 < |T^ 4 | if Df ] ^ 0. □ 



7. NON- VANISHING OF £> (3) AND £) (6 ) 

We first prove non- vanishing results for D^> and and then prove 
Theorem 11.21 as a consequence of these and of the above Proposition 16. 5[ 

Proposition 7.1. Suppose that A > (5 - v / 13)/2 = 0.697. Then L>} 3) ^ 
and ^ for each sufficiently large i G I. 

(3) 

Proof. Suppose that D\ ' = for some i 6 I large enough so that Si ^ 
and V< ^ 0. Then, we have F^Ff - imSfVi) = 135SfV 2 , so F< is a non- 
zero divisor of 1355^ V^ 2 and therefore 1 < \F{\ <C S^V^ 2 . On the other hand, 
Corollary 15.31 shows that \FiSfVi\ = o(|Tj|). This yields 

max^l 3 , |SfVf|} « \F?SfV*\ = o(|W^|) 

and therefore = -Dj 3 ^ = —(18 + o(l))TiFiSfVi. Thus i must be bounded 
from above. This proves the non- vanishing assertion for D^ 3 \ 

For D^K we proceed by contradiction assuming, on the contrary, that 
Iq := {i G I ; -D^ =0} is an infinite set. For each large enough i E Iq, the 
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integers Fi, Si, T, and tj are all non-zero and the formula (14.81) of Example 
KTT\ yields = Mf - N? where 

Mi = Ff- 3TiSfVi and N> = Df ] = F? - 181^5?^ - 135S; 4 t?. 

Then, we can write M, = R 2 and Xj = i? 3 for a unique integer i?j and the 
above formulas become 

(7.1; 



if - i^ = 3T^V 4 , 



if - i? 3 = WTiFiSfVi + 135SfV 2 . 

In particular, we have Fi — Ri ^ 0. Since Corollary 15.31 shows that SfVi = 
o(\Ti/Fi\) = o(\TiFi\), we deduce that 

if - R\ = (18 + o(l))T,F^ = (6 + o{l))F t {F? - R 2 ) 

which, after division by if (i^ — Ri), yields 

(Ri/Fi) 2 - (5 + o(l))(iyF 4 ) - (5 + o(l)) = 0. 

Thus the sequence of ratios (i?j/i^)j 6 / 6 has at most two irrational accumu- 
lation points, and so \Ri\ x \Fi\ x \Fi — Ri\ x \Fi + Ri\ for each large i G Iq. 
The first equality in (17. ip then gives 

(7.2) ifx|T i( S^|. 

The equalities (17.11) also imply that Fi — Ri divides 135SfV 2 and therefore 

\F\ x \F-Ril < 13515ft?!. 
Substituting this upper bound for |i^| into (17. 2p . we obtain 

\Ti\ < \S?V?\. 

Viewing this as a lower bound for |Sfti|, we also deduce from (17. 2p that 

mi 4 / 3 « if. 

Let j denote the successor of i in I. Applying the usual estimates for \Fi\, 
\Si\, \Ti\ and \Vi\ = \Sj\, as in the proof of Corollary 15.31 the last two 
inequalities yield 

1 « iTVlSfV^l x ^{Smi 3 « ^(XfLifiXfLj) 3 = X^X)L\L), 

1 « \n- x \F$l* x ^l^| 3/2 « l 1 ^) 372 = XiXfL*. 

Then, using L, <C X^[, Lj <C X"^ and Xj <C (Xj +1 X,- +1 ) 1_A to eliminate 
Li, Lj and Xj from the above upper bounds, we obtain 

1 « X^Xf-^Xf^ and 1<^AJ:» 

For z large enough, we also have F^ ^ where /i denotes the predecessor of 
z of I, and so Lemma I3TT1 gives Xj <C X2_ x where a = 2A(1 — A)/(3A — 1). 
Applying this to eliminate Xj from the preceding estimates, we obtain 

X^ 5 « Xl£ +5 - 10X and Xfc 2 ~ a « X|-f 
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and so (8A - 2 - a) (8 A - 5) < (11a + 5 - 10 A) (2 - 2A). This is the required 
contradiction. □ 

In view of the above result, we may rewrite Proposition 16.51 as follows. 

Corollary 7.2. Suppose that A > 0.7034. Then, we have \qi\ <C \Fi\ and 
\qi\ 6 <C \T{F^\ for each i E I large enough so that T, ^ and Fi ^ 0. 



Proof of Theorem M.B. Suppose on the contrary that A > // = 2(9+vTT)/35. 
Applying the usual estimates, as in the proof of Corollary I6.4[ the above 
corollary yields, for each large enough i G I, 

1 < \qi\ \L i t i | < A j < A h+1 X i+1 A j+1 

where h denotes the predecessor of i in I and j its successor. We also have 

i<\s J \«x]x i+ \«xZ\-^x^ 1 \ 

Since A > /i, these estimates remain valid if we substitute \i for A in both 
of them. More precisely, for each large enough i G /, we have 

l<<^m 21 ^r M) and 1 < ^-^X^ 2 ^. 

Put 

2(1 -a) r— 
3/i-2 

Then, the last two inequalities are respectively equivalent to 

yv \ 3^ yv yv 

Xi+l\ < A^+i and 2< A+l 



This is impossible since the second inequality shows that, for all large enough 
pairs of consecutive elements i < j of /, the ratios X^/Xj+i are bounded 
below by 2, while the first implies that they decrease to 1 as i goes to infinity 
in /. □ 



8. A GENERAL FAMILY OF AUXILIARY POLYNOMIALS 



Let d G N. For each non-empty subset E of the set 
T d := {(m, n) G N 2 ; 2m + 3n < d}, 
we choose a non-zero polynomial Pe of of the form 

P E = a min T d - 2m - 3n F m {S 2 V) n 

(m,n)eE 

whose J-valuation is maximal (i.e. which lies in for a largest possible 
I G N). We will not need its precise J-valuation but just the fact that, by 
Theorem 14.81 we have Pe G j( fc+1 ) if \E\ > r(k) for some integer k > — 1. 
We denote by the finite set of all polynomials Pe as E runs through the 
non-empty subsets of Td- The goal of this section is to prove the following 
result. 
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Theorem 8.1. Suppose that A > A := (1 + 3^/11 = 0.7007. Then there 
exists a positive integer d and a polynomial P £Vd such that P(xj, Xj) = 
for infinitely many pairs of consecutive elements i < j in I . 

We start with two simple lemmas. 
Lemma 8.2. Let a, b, c > and E = {(m, n) G N 2 ; am + bn < c}. Then, 



2ab 



< \E\ < 



(a + b + c) 2 



lab 



In particular, for each d G N, we have 



d 

— < r(d) 
12 ~ K J 



\n < 



(rf+5) s 
12 



set T(z) := {(x, y) EM? ; x,y > and ax + by < z}. 
[j Um,n) + [0,1] 2 ) C T(a + b + c) 

(m,n)£E 

and the estimates for \E\ follow by computing the area of the three regions. 
The estimates for r(d) correspond to the choice of parameters a = 2, b = 3, 



Proof. For each z G IB 
Then, 

T(c)c 



c = d 1 since for these we have \E\ - 

Lemma 8.3. Suppose that A > (5 
large element i of I, we have 

1 < < \Ti\ 



r(d). 
/ 13)/2 



□ 

0.697. For each sufficiently 



and \qi\ < \T^\ < jg. 



Proof. The first series of inequalities is a direct consequence of Corollary 15.31 
together with the fact that F iy Si and Vi do not vanish for each sufficiently 
large i (by Theorems 12.101 and 15.21) . For the second series, we first recall 
that, by Proposition 12 .141 we have |Tj| x XiXjSi for each pair of consecutive 
elements i < j in / with i large enough. Combining this with the estimates 
X~ 2 < Si < Xr + \ of Corollary I2TT21 and X { < X? +1 of Lemma EH we 
obtain 



Since x Xj/Xi + i and a < 0.4, this yields = o(|Tj|). Using the 
estimate Xj ^> XfK from Proposition 13.61 it also yields 



T t ] « Iftl^f x Xr- « Ig^X^" 



3.4-5A 



The next result provides the main tool in the proof of Theorem 18.11 



□ 



Proposition 8.4. Suppose that A > (5 - Vl3)/2 = 0.697 and let e > 0. 

T/ien, i/iere exist integers d = d(e) andi = z (e) wift the following property. 
For each pair of consecutive elements i < j in I with i > i such that 



ID 



log 



T? 



log 



Tf 



S?Vi 



>6(log|T i |) 2 -(6-e)(log|g i 



there exists a polynomial P 6^ such that P(xj, x 3 -) = 0. 
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Proof. Fix % £ / satisfying (18. ip . with % large enough so that we have \q^\ > 3 
and that all the inequalities of Lemma 18.31 are satisfied. Then, none of the 
integers Fj, Si, T,, Vi is zero, and we may define 

logifli log i^i , logmi , „w„. v 

/=- j— r, s = — j— j-, t = - — and a = (2t - f)(3t - s). 

log|ft| log log | & | 

More precisely, we have \Fi\ > 1, \SfVi\ > 1, and so Lemma [831 yields 

(8.2) < / < t, < s < t and 1 < t < 3, 
while the hypothesis (18. ip becomes 

(8.3) ct > 6t 2 - (6-e). 

Let (I 6 N* and let E denote the set of points (m, n) G Td satisfying 

" 6td ' 



.4) \Tt 2m ~ in Fl n {SiV i ) n \ < \ qi \ k , with k :-- 



a + 6 



We claim that we can choose d so that \E\ > r(k) when i is large enough. 
If we take this for granted, then we have Pe £ j( k+1 ' and so q^ +1 divides 
PE(xj,Xj), where j denotes the successor of i in /. On the other hand, 
the conditions (18.41) imply that iP^Xj, x^)| < c(d)\qi\ k with a constant c(d) 
depending only on d. Thus, for i large enough, we have |Pe(xi, Xj)| < |gj| fc+1 
and so Pb(xi, Xj) = 0, as requested by the theorem. 

To prove the claim, we first note that the condition (18 Ah is equivalent to 

(d-2m- 3n)t + mf + ns < k (2t - f)m + (3t - s)n > dt - k. 

Applying Lemma 18.21 with a = 2t — f,b = 3t — s, c = dt — k, and noting 
that these values of a, b, c are positive in view of (18. 21) and (18.41) . we find 
that the set of points (m, n) e N 2 which do not satisfy this condition has 
cardinality at most (dt — k + 5t) 2 / (2a). So we obtain 

> (dt-k + ht) 2 

2(7 

The same lemma also gives |7d| = r(d) > d 2 /12 and r(k) < (k + 5) 2 /12. 
Therefore the condition > r(k) is fulfilled if 

, , d 2 (dt-k + ht) 2 (k + 5) 2 

(8.5) — > — . 

K J 12 2a 12 

We need to show that this inequality holds as soon as d is large enough, 
independently of the values of /, s, t and a satisfying (18. 2 j) and (I8.3p . as 
these depend on z. By (18. 2p . we have 2t 2 < a < 6t 2 and 1 < t < 3. Thus, 
(1831) holds if 

, 2 6 / , 6td \ 2 / 6td \ 2 

d 2 --(td — >Cirf + C 2 , 

cr \ cr + 6/ \cr + 6/ 

for some absolute constants C\ and c<i- After simplifications, this becomes 

V-6t 2 + 6 v 



(7 + 6 



ci > c\d + c 2 . 
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Using (18. 3p and the crude estimate a + 6 < 6t 2 + 6 < 60, we find that the 
latter inequality holds if (e/60)d 2 > c\d + c 2 . So it holds as soon as d is 
sufficiently large in terms of e only. □ 

Proof of Theorem lff.il Suppose on the contrary that no such pair (d, P) 
exists. Then, for each integer d > 1, there are only finitely many pairs of 
consecutive elements i < j of I for which (xj,Xj) is a zero of at least one 
of the polynomials in the finite set Vd- Therefore, the preceding proposition 
shows that, for each e > and each i 6 J with i > io(e), we have 



(8.6) log 



T? 



log 



Tf 



<6(log|T J |) 2 -(6-e)(log|g J |) 2 . 



S(Vi I 

Our first goal is to replace this condition by an inequality involving only 
logA^+i, logXj + i and logX, + i where, as usual, h denotes the element of 
/ that comes immediately before i, and j the one that comes immediately 
after. To this end, we first note that the hypothesis A > Ao = (1 + 3-\/5) /H 
implies that Lj = o(X~^) and Lj = o(X~ + °). So, for i is large enough, we 
have 

(8.7) \Ti\ < Ti := XiXjXr^ by Proposition EH 

(8.8) \Fi\ < Fi := X]Xr + \ Xo by Proposition EH 

(8.9) \SfV t \ < Gi := (X?X7 + x °f(X]X7*°) by Corollary EH 

(8.10) X t < X^X}-*, X 3 < (X^Xj+i) 1 ^ by Proposition ESI 

Moreover, the estimates of Lemma [3.71 combined with \qi\ x Xj/Xi+i from 
Proposition 14.11 imply that 

log \ qi \ = \og(X 3 /X i+1 ) + 0(1) x logX m x \ogX h+1 . 

So, there is a constant c > 0, independent of the choice of e > 0, such that, 
for i large enough, we have 

(8.11) (6 - e)(log \ qi \) 2 > Q(\og(X 3 /X l+1 )) 2 - ce(log X h+l ) 2 . 

Assume that i is large enough so that f]8.6[) ( T87TTT) hold. If we subtract the 
left hand side of (18.61) from its right hand side and expand the resulting 
expression as a polynomial in log|Tj|, we find a linear polynomial whose 
coefficient of log|Tj| is log \Ff(S 2 Vi) 2 \ > 0. Therefore (I8.6P remains true if 
we replace everywhere \Tt\ by the upper bound T, given by (18. 71) . By (18. 8 1) 
and (18.91) . we also have 

(8.12) Ii t >Tl = X 2 X 2X l and > J = X^XT^XjX}* 
\Fi\ ~ F { 1+1 \S 2 Vi\ ~ G t + 3 J+ 

As both of these lower bounds are greater than 1, they have a positive 
logarithm. So, we may further replace |i^| by Fj and \S 2 Vi\ by G iy and thus 

2 3 

log ^ log ?± < 6(logT,) 2 - (6 - e)(log hi) 2 . 
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Using (JEU), (EZEI$ and (l8~T2j) . this yields 

< -] g(X*X$)log(Xr 1 X£*X J X£ 1 ) 

+ 6(hg(X l X 1 Xr^)) 2 - 6(log(X J Xr + \)) 2 + ce(logX h+1 ) 
= 2(logX) log (Xtx£°X*X$) 

+ 2(logX m ) log (Xjr^-^X;^) + cei\ogX h+l f. 
Note that, in this last expression, the first product is positive for i large 



enoueh because, using Xi > Xlff and Xj > Xjl{ 2 (Lemma 0), we find 



that 

tends to infinity with i. This allows us to use fl8.10p to eliminate both Xj 
and Xj. After simplifications, this yields 

0<(4(l-A) 2 + ce/2)(logX ?i+1 ) 2 

+ (1 - A) (13 - 17Ao)(logX h+1 )(logX m ) 

(8.13) + (1 - A)(5 - 6A )(logX fe+1 )(logX,- +1 ) 

+ (12-35A + 24A 2 )(logX m ) 2 

+ (11 - 24A + 12A 2 )(logX m )(logX J+1 ) 

Now, put 



5(1 -A ) 2 - 8(1 -A) 2 logX m logX 



c ' P% logX^+i' Pj logXj+i' 

thus fixing the choice of e > 0. We substitute this value of e into (I8.13P and 
note that the resulting inequality remains valid if we replace A by Ao- After 
dividing both sides by (logX/j+i) 2 , it yields 

, N 0<4(l-A ) 2 + (l-Ao)(13-17Ao)p i + (l-Ao)(5-6Ao)p i p, 
(8.14) „ _ „ n 

+ (12 - 35A + 24A 2 )p 2 + (11 - 24A + 12X 2 Q )p 2 iPj . 

Suppose that there are arbitrarily large pairs of consecutive elements 
i < j in I with pj < p t . Then, ( 18.141) holds with pj replaced by p* because 
in the right hand side of this inequality all terms involving pj have positive 
coefficients. This means that 

< 4(1 - Ao) 2 + (1 - A )(13 - 17A )p, 

+ (17 - 46A + 30A 2 )p 2 + (11 - 24A + 12A 2 )pf. 

On the other hand, Lemma [37fl gives pi < (3+o(l) with (3 = 2(1 — A)/(3A — 2) 
and so, for % large enough, we have 

- 2(1 - A ) _ 5 + 3^ 
Pl < & '- 3A -2 " ~2~- 
This is a contradiction because (18.151) can be rewritten in the form 

(8.16) < (pi — A))(ap 2 - bp,i - c) with a > b > c> 
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while it follows from Corollary 12.81 that p, > 2 + o(l) and so apf — bpi — c > 
for each sufficiently large i. 

Thus we have pi < pj for each sufficiently large pairs of consecutive 
elements i < j in /. Then (pi)j £ / converges to a limit p with 2 < p < (3 < f3 
and, by continuity, the inequality (I8.14p holds with pi and pj replaced by p. 
So (I8.16P holds with p; replaced by p. Again, this is impossible. □ 

Remark 8.5. As the proof of Proposition I5~4l shows, when (18.11) holds, we get 
several polynomials P satisfying P(xj,x :) ') = for the same pairs by 
varying the integer d. If we could make these relatively prime as a set, this 
would contradict Proposition I4.13[ meaning that (I8.6P holds for any given 
e > and any sufficiently large j e /. Then, the above argument would 
yield A < (1 + 3v / 5)/ll. 

Remark 8.6. Assuming that A = (1 + 3v / 5)/H, we also note that (18.61) holds 
for any given e > and any sufficiently large i £ I when 

V ^ v {5+3V5)/2 v _ ^(3^-1)72 j _ v -\ _ y-2 
Aj ~ Aj , A i+ i ^ Aj , Lii ^ A i+1 ^ Aj , 

where j stands for the successor of i in I. Then, one finds that \Si\ x \Vi\ x 1, 
\T,\ x X f 1+ ^'\ \F,\ x Xf^~ l) and \q,\ x Xf. 

9. A SPECIAL FAMILY OF AUXILIARY POLYNOMIALS 

In view of Remark 18.51 above, we would get A < (1 + 3\/5)/ll if we could 
prove for example that the polynomials of Vd are irreducible for arbitrarily 
large values of d. This is probably too much to ask. Nevertheless, this can 
be done for certain polynomials of the type Pe as the next result illustrates. 

Theorem 9.1. Let d = 121 + 2 for some £ eN, and let 

I 777 77 I 

Et= Um,n) GN 2 ; 2m + 3n < d, ^7 + ^ > l \ ■ 
Then the set of polynomials of IZd D j( 6£+2 ) of the form 

(9.1) CLm,nT d - 2m - 3n F m {S 2 V) n 

(m,n)£E( 

is a one- dimensional vector space generated by an irreducible polynomial Pi 
oflZ which has a6£+i,o 7^ and ao,3£ ^ 0. 

Before going into its proof, we deduce the following consequence. 

Corollary 9.2. Suppose that A > 2/3, and let e > 0. For each i & I large 
enough so that SiTiVi ^ 0, we have \Fi\ ^> \qi\ or \TiSfVi\ ^> |q , j| 2_e with 
implied constants depending only on £ and e. 
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Proof. Each Eg, is the set of integral points in the triangle with vertices 
(6£ + 1, 0), (0, 3£) and (0, 4£ + (2/3)). So, for consecutive i < j in I, we have 

ip,(x,,x,)i « ? ,p \F t r +i + mr +2 i^i 3£ + i^r^ 

« |P 4 | 6m + |T,S 2 V^ +2 

where the second inequality uses the estimate |5" 4 2 Vi| = o(|Tj| 3 ) from Lemma 
I4TT41 If P^(xj,Xj) 7^ 0, Proposition i3] also gives \qi\ 6l+2 < \Ptfc, Xj)|, thus 
(9.2) |P| » w > or | T .^y.| >w |ft| (« +2 ,/( S e +2 ) i 

Choose £ to be the smallest positive integer such that (6£+2) / (3£+2) > 2— e. 
Since P^ and P^ + i are irreducible of distinct degrees, they are relatively 
prime and Proposition 14. 131 shows that at least one of them does not vanish 
at the point (xj, Xj) for % sufficiently large. Then ( 19. 2 j) holds with the given 
value of £ or with £ replaced by £ + 1, and the result follows. □ 

As a first step towards the proof of Theorem 19.14 we first note that the 
irreducibility of Pi derives simply from the non-vanishing of its coefficients 
of indices {U + 1, 0) and (0, 3£). 

Lemma 9.3. With the notation of Theorem \9.1\ let P be a non-zero poly- 
nomial of the form (19.11) with non-zero coefficients of indices (6£ + 1, 0) and 
(0, 3£). Then P is an irreducible element of 71. 

Proof. Suppose on the contrary that P is not irreducible. Then it factors as 
a product P = AB where A and B are homogeneous elements of 1Z of degree 
less than d. For the present purpose, we define the index of each monomial 
T k F m (S 2 V) n with (k,m,n) e N 3 as t{m,n) = m/{6£ + 1) +n/{3£). We 
also define the index i(Q) of an arbitrary non-zero element Q of TZ as the 
smallest index of its monomials. Then, we have i(P) = i(A) + i(B) and 
the homogeneous part Po of P of smallest index z(P) is the product of the 
homogeneous parts A of A and B of B with smallest index. However, the 
function i is injective on the set of pairs (m, n) e N 2 with 2m + 3n < l2£ + 2 
because its kernel on I? is the subgroup generated by (6£+ 1, —3£). Thus A Q 
and Bq are monomials. This is impossible because the hypothesis implies 
that z(P) = 1 with P involving the monomials associated with (6£ + 1,0) 
and(0,3f). □ 

The polynomials P, G := TS 2 V, H := S A V 2 are homogeneous elements 
of 1Z of respective degrees 2, 4, 6. They generate a graded subalgebra of TZ, 



S:=Q[P,G,P] = 0S 



i=0 



where S 2 e — S fl 7^ admits, as a basis, the products F k G m H n with 
(k, m, n) G N 3 satisfying k + 2m + 3n = i. In particular, we have 

(9.3) dim Q S 2e = t(£). 
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Moreover, the formulas show that S = Q[F, M, N]. As F, M and N are 
homogeneous of respective degrees 2, 4 and 6, it follows that the products 
F k M m N n with (k, m, n) G N 3 , k + 2m + 3n = £, form another basis of S 2 e 
over Q. The connection with the current situation is the following. 

Lemma 9.4. With the notation of Theorem \9.1\ the set of polynomials of 
the form (19.1 j) constitutes the vector space Vi := £12^+2 © {G 3i T 2 )q. 

Proof. For any £ G N, the vector space S 2 £ is generated by the products 
T k F m (S 2 V) n with (k,m,n) G N 3 satisfying fc + 2m + 3n = 2£ and k < n. 
So, equivalently, it is generated by the products T 2e -~ 2m ~ Zn F m (S 2 V) n with 
(m, n) G N 2 satisfying 2m + 3n < 2£ and £ < m + 2n. Let 7^ denote 
this subset of N 2 . Then, the conclusion follows by observing that we have 



The proof of the next result is very similar to that of Theorem 14.81 based 
on the fact that M and N have respective J- valuations 2 and 3, so we omit 
its proof. 

Lemma 9.5. For each choice of integers k,£>0, we have 



Moreover, if k < £, a basis of S21 H over Q is given by the products 

F e-2m-3n M m N n ^ ^ ^ g J^2 satls f ymg k < 2m + 3n < £ . 

Proof of Theorem \9.1[ In view of Lemmas 19.31 and I9.4[ we need to show 
that Vi R j( 6£+2 ) is one-dimensional generated by a polynomial Pi whose 
coefficients of F 6e+1 and G 3e T 2 are both non-zero. 

By the formulas of Lemma 1931 we have S 2 e H J^ 1 ^ = {0} for each £ > 0. 
In particular, this gives S 12e+2 n j( 6 ^ +2 ) = {0}, and so dim Q (V£ n j( 6£+2 )) < 
1. Moreover, since Ve has dimension t(6£ + 1) + 1, Theorem 14.81 implies 
that it contains a non-zero element of j( 6£+2 ) . From this, we conclude that 
Ve fl j( 6£+2 ) is one-dimensional generated by a polynomial Pg outside of 
<Si2£+2- So, the coefficient of G 3£ T 2 in Pi is non-zero, and it remains to show 
the same for the coefficient of F 6£+1 . 

For this purpose, we note that, since HT 2 = G 2 , we have HVi C 5i 2 ^ +8 
and thus HP e belongs to Si 2 e+s H J^ 6£+2 ^. By Lemma [9~5| the latter vector 
space is generated by the products p^+' l - 2m -^ n M m N n with (m,n) G N 2 
satisfying 6£ + 2 < 2m + 3n < 6£ + 4, thus 



fc=0 

with rfc, Sfc, tfc G Q (0 < /c < £) not all zero. In order to fix the choice of Pi 
up to multiplication by ±1, we request that these coefficients are relatively 



E e = T^ +2 U{(0,3£)}. 



□ 




(9.4) 
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prime integers. Since Pg G Si2£+2 + (G ?3£ T 2 )q, they must satisfy 

e 

J^inFN + s k F 2 M + t k M 2 )M 3k N 2e ~ 2k = aG u+2 mod H, 

k=0 

for some a G Z. A priori, this is a congruence in S but we may view it as a 
congruence in Z[F, G, if] because both sides belong to that ring. Let (2, if) 
denote the ideal of Z[F, C7, if] generated by 2 and if. Since M and iV are 
respectively congruent to F 2 + G and F 3 modulo (2, if), this yields 



fc=0 



+ t k F 6i - 6k (F 2 + C7) 3fc+2 ) = aG 3£+2 mod (2, if). 



Substituting G + F 2 for G in this congruence, it becomes 

i 



(r k F 6i - 6k+4 G 3k + s k F 6£ - 6k+2 G 3k+1 



k=0 



+ t k F u ~ &k G 3k+2 ) = a(G + F 2 ) 3£+2 mod (2, if), 

which by comparing coefficients on both sides yields 

f3£ + 2\ (3£ + 2\ (3£ + 2\ 

As r k ,s k ,t k are not all even, a must be odd and the above congruences 
determine the parity of all coefficients. We also observe that M and N are 
respectively congruent to F 2 and F 3 + if modulo (2, G), and so 



HP, = 5> fc (F 3 + ff) + s k F 3 + t k F 3 )F 6k+1 (F 3 + H) n ~ 2k mod (2, G). 

k=0 

In particular, the coefficient b of F 6e+1 in Pg is an integer with 
i i 
b = {r k {2£-2k + l) + {s k + t k ){2£-2k)) = ^r k mod 2. 

k=0 k=0 

On the other hand, it is known that J^Lo = ( 2 ^ +2 - (-1)0/3- Thus, 

6 is odd and therefore non-zero. □ 
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